//#include<stdio.h>
//#pragma warning(disable:4996)
//#include<string.h>
//int main()
//{
//	char s1[20], s2[20];
//	scanf("%s %s", s1, s2);
//	int len1 = strlen(s1);
//	int len2 = strlen(s2);
//	int flag = 0;
//	if (len1 <= len2)
//	{
//		for (int i = 0; i < len2; i++)
//		{
//			for (int j = 0; j < len1; j++)
//			{
//				if (s1[j] == s2[i])
//					flag++;
//			}
//		}
//	}
//	if (flag == len1)
//	{
//		printf("%s is substring of %s", s1, s2);
//	}
//	else
//		printf("No substring");
//	flag = 0;
//	if (len1 > len2)
//	{
//		for (int i = 0; i < len1; i++)
//		{
//			for (int j = 0; j < len2; j++)
//			{
//				if (s1[i] == s2[j])
//					flag++;
//			}
//		}
//	}
//	if (flag == len2)
//	{
//		printf("%s is substring of %s", s2, s1);
//	}
//	else
//		printf("No substring");
//	return 0;
//}

//#include<iostream>
//#include<string.h>
//using namespace std;
//int main()
//{
//
//	string s1, s2;
//	cin >> s1 >> s2;
//	if (s2.find(s1) != -1)
//	{
//		cout << s1 << " is substring of " << s2 << endl;
//	}
//	else if (s1.find(s2) != -1)
//	{
//		cout << s2 << " is substring of " << s1 << endl;
//	}
//	else
//		cout << "No substring" << endl;
//	return 0;
//}
#include<stdio.h>
#include<string.h>
int main()
{
	char s[20000];

	int arr[20000] = { 0 }, i = 0;
	scanf("%s", s);
	int len = strlen(s);
	for (int i = 0; i < len; i++)
	{


	}

	return 0;
}
